//
//  main.swift
//  03-堆排序
//
//  Created by XFB on 2020/10/10.
//  Copyright © 2020 XFB. All rights reserved.
//

import Foundation


/**
 堆排序：对选择排序的一种优化
 大顶堆：每个节点的值都大于或等于其子节点的值，在堆排序算法中用于升序排列；
 小顶堆：每个节点的值都小于或等于其子节点的值，在堆排序算法中用于降序排列；

 堆排序的平均时间复杂度为 Ο(nlogn)。

 执行流程：
 1、对序列进行原地建堆
 2、重复执行以下操作，直到堆的元素数量为1 

 
 
 */



// 大顶堆


// 小顶堆
